m 



Divisible designs from twisted dual numbers 



CN ! Andrea Blunck Hans Havlicek* Corrado Zanella 

u 

< 

Dedicated to Helmut Mdurer on the occasion of his 70th birthday 

Abstract 

o 

f) • The generalized chain geometry over the local ring K(e; a) of twisted 

dual numbers, where K is a finite field, is interpreted as a divisible 
design obtained from an imprimitive group action. Its combinatorial 
properties as well as a geometric model in 4-space are investigated. 
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1 Preliminaries 

This paper deals with a special class of divisible designs, namely, those that 
are chain geometries over certain finite local rings, and their representation 
in projective space. 

A finite geometry E = (V,B, ||), consisting of a set V of points, a set B of 
blocks, and an equivalence relation || (parallel) on V, is called a t-(s,k,X t )- 
divisible design (t-DD for short), if there exist positive integers t, s, k, X t such 
that the following axioms hold: 

• Each block B is a subset of V containing k pairwise non-parallel points. 

• Each parallel class consists of s points. 

• For each set Y of t pairwise non-parallel points there exist exactly Xt 
blocks containing Y . 

• t < k < v/s, where v := \V\. 
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Note that sometimes DDs are called "group divisible designs". 
A DD with trivial parallel relation, i.e. with s = 1, is an ordinary design. A 
DD with k = v/s is called transversal. In the subsequent sections we shall 
deal with transversal 3-DDs. 

A method to construct DDs with a large group of automorphisms is due to 
A.G. Spera [11], using imprimitive group actions: Let G be a group acting 
on a (finite) set V of "points" and leaving invariant an equivalence relation || 
("parallel"). Let t be a positive integer such that there are at least t parallel 
classes, and let B be a set of k > t pairwise non-parallel points (the "base 
block"). Assume that G acts transitively on the set of t-tuples of pairwise 
non-parallel points. Let B be the orbit of B under G, i.e. B = {B$ \ g E G}. 
Then E = (V, B, ||) is a t-DD with 

A - |G| ( '' (1) 

where Gb is the (setwise) stabilizer of B in G (see [11, Prop. 2.3]). 
The projective line F(R) over a finite local ring R is endowed with an equiv- 
alence relation (usually denoted by ||). It is invariant under the action of 
the general linear group GL 2 (i?) on F(R). Since GL 2 (R) acts transitively 
on the set of triples of non-parallel points, any k-set (k > 3) of mutually 
non-parallel points of P(i?) can be chosen as base block B in order to apply 
Spera's construction of a DD. This is, of course, a very general approach. 
Therefore, it is not surprising that not too much can be said about the cor- 
responding 3-DDs. It is straightforward to express their parameters v and 
s, as well as the order of the group GL 2 (-R), in terms of \R\ and |/|, i.e. the 
cardinality of the unique maximal ideal / of the given ring R. However, in 
order to calculate the parameter A3 by virtue of (1), one needs to know the 
order of the stabilizer of B in GL 2 (i?). But it seems hopeless to calculate 
this order without further information about the base block B . 

If R is even a finite local algebra over a field F, say, then the projective line 
F(F) over F can be considered as a subset of P(-R), and it can be chosen as 
a base block. All 3-DDs obtained in this way satisfy A3 = 1; they are — up 
to notational differences — precisely the (classical) chain geometries H(F,R); 
see [1], [6] or [9]. This was pointed out by Spera [11, Example 2.5]. In the 
cited paper also a series of interesting DDs are constructed from base blocks 
which are certain subsets of P(F). See also [7] for similar results. We mention 
in passing that higher- dimensional projective spaces over local algebras give 
rise to 2-DDs [12]. 

The divisible designs which are constructed in the present paper arise also 
from chain geometries. However, we use this term in a more general form 



which was introduced in [3] just a few years ago. The essential difference is 
as follows: We consider a finite local ring R containing a subfield K which 
is not necessarily in the centre of R. Thus R need not be a K-algebra, but 
of course it is an algebra over some subfield of K. As before, we can define 
F(K) C P(.R) to be the base block. This gives a 3-DD which coincides 
with the (generalized) chain geometry H(K,R). It is possible to express the 
parameter A3 of this DD in algebraic terms (see [3, Theorem 2.4]), but this 
is not very explicit in the general case. Therefore, we focus our attention on 
a particular class of local rings, namely twisted dual numbers. If the "twist" 
is non-trivial, then 3-DDs with parameter A3 = \K\ are obtained. 
In Section 4 we present an alternative description of our 3-DDs in a finite 
projective space over K. 

2 Twisted dual numbers 

Let R be a (not necessarily commutative) local ring containing a (not neces- 
sarily central) subfield K. In view of our objective to construct DDs, we will 
later restrict ourselves to finite rings and fields, and hence we assume from 
the beginning that K is commutative. As usual, we denote by R* the group 
of units (invertible elements) of R. We set / := R\ R*; since R is local we 
have that I is an ideal. 

The ring R is in a natural way a left vector space over K , sometimes written 
as kR- We assume that dim(x-R) = 2. Moreover, we assume that R is not a 
field. We want to determine the structure of R. The ideal I is a non-trivial 
subspace of the vector space kR- So dirndl) = 1, and I = Ke for some 
e G R\K. Then 1, e is a basis of kR, and we may write R = K + Ke. 
In order to describe the multiplication in R we first observe that e 2 G /, so 
e 2 = be for some b G K. This implies (e — b)e = 0, whence also e — b G / 
and so b = 0. For each x G K we have ex G /, so there is a unique x' G K 
such that ex = x'e. One can easily check that a : x h- y x' is an injective field 
endomorphism. 

Conversely, given a field K and an injective endomorphism a of K we obtain 
a ring of twisted dual numbers R = K(e; a) — K + Ke with multiplication 

(a + be)(c + de) = ac+ (ad + bc a )e. 

In the special case that a = id this is the well known commutative ring K(e) 
of dual numbers over K. 

The subfield Fix(cr) of K fixed elementwise by a will be called F. So F = K 
if, and only if, a = id. 



The units of R are exactly the elements of R \ I — K* + Ke. One can easily 
check that the inverse of a unit u = a + be (with a, b G K, a ^ 0) is 

u- 1 =a- 1 -a- l b(a a )- l e. (2) 

Later we shall need the following algebraic statements on R = K(e; a). 

2.1 Lemma. The multiplicative group R* is the semi-direct product of K* 
and the normal subgroup 

U= l + Ke = {l + be | beK}. (3) 

Proof: Direct computation, using (2) for showing that U is normal in R*. □ 

2.2 Lemma. Let N be the normalizer of K* in R* , i.e., 

N = {neR* | n- x K*n = K*}. (4) 

Then N = R* if a = id and N = K* otherwise. 

Proof: For a = id the assertion is clear. So let a ^ id and n = a + be G N. 
Take an element x G K \F . Using (2) we get n~ l xn = x + a _1 6(x — x CT )e, 
which must belong to K since n G iV. Because of our choice of x we have 
x — x a 7^ 0, whence 6 = 0, as desired. □ 

3 The associated DD 

In this section we construct a 3-DD using the ring R = K(e; a). The con- 
struction is a special case of Spera's construction method described in Sec- 
tion 1 (see also [8, Section 2.3]). On the other hand, the resulting DD is 
nothing else than the (generalized) chain geometry over (K, R) (compare [3] , 
for details on ordinary chain geometries see [6], [9]). 

From now on we assume that R, and hence also K and F, are finite. Then 
F = GF(m) for some prime power m, and K = GF(q) with q a power of m. 
Moreover, a now is an automorphism of K, namely, a : x i— ¥ x m . 
The construction is based on the action of the group G = GL 2 (i?) of invertible 
2 x 2-matrices with entries in R on the projective line over R, i.e., on the set 

F(R) = {R{a, b) < R 2 | 3c,d G R : (° J) G G}. (5) 

Since R is local, each pair (a, b) as in (5) has the property that at least one 
of the two elements a, b is invertible, because otherwise the existence of an 



inverse matrix l x *) would lead to the contradiction 1 = ax + by G /. So 
P(.R) is the disjoint union 

F(R) = {R(x, 1) | x E R} U {i?(l, 2) I 2 G I}. (6) 

On "P = P(i?) we have an equivalence relation || given by 

R(a,b)\\R(c,d):^ (« ») £ G. (7) 

More explicitly, this means for arbitrary x,y E R,z,w & I: 

R(l, z) || i?(l, w); i2(x, 1) j| #(1, -2); (-R(a:, 1) || R(y, l)&x-yel). (8) 

Using the description in (8) one can see that || in fact is an equivalence 
relation. 

Let us recall two facts (see [9, 1.2.2] and [9, Prop. 1.3.3], where non-parallel 
points are called "distant"): The group G acts on V leaving || invariant. 
Moreover, G acts transitively on the set of triples of pairwise non-parallel 
points of V. By virtue of this action of G and (8), any two parallel classes 
have the same cardinality s = \I\. 

In order to apply Spera's method we now need a base block consisting of pair- 
wise non-parallel points. As usual for chain geometries, we use the projective 
line over K. 

Since K is a subfield of R, the projective line F(K) can be seen as a subset 
B of V = ¥(R) as follows: 

B = F(K) = {R(x, 1) I x G K} U {R(l, 0)}. (9) 

Let B = Bq. Then we get the following. 

3.1 Theorem. The structure £ = (V,B, ||) is a transversal 3-DD with pa- 
rameters v = q 2 + q, s = q, k = q + 1(= v/s) and 

fl if <t = id, 

A3 — s 

\q if o 7^ id . 

Proof: From Spera's theorem we know that S is a DD. The values of v, s, 
and k are obtained from (6), (8), and (9), respectively. By [3, Theorem 2.4], 
we have A3 = |i?*|/|iV], where N is the normalizer defined in (4). By Lemma 

2.2 we have two cases: If a — id, the normalizer iV coincides with R* and 
so A3 = 1. If a 7^ id, the normalizer iV equals K*, whence A3 = |i2*|/|iV| = 
(q-l)q/(q-l) = q. □ 



The equation a = id holds precisely when K lies in the centre of R; in this 
case our DD is an ordinary chain geometry, namely, the Miquelian Laguerre 
plane over the algebra of dual numbers (see [1, 1.2, II.4]). 
We mention here that the parameter A3 could also be computed directly 
using the formula 

ICI 1 

|Ct£ | S 

(see (1), note that k = v/s). 

We add without proof that the 3-DD E can also be described as a lifted 
DD in the sense of [5, Theorem 2.5], using the point set V, the equivalence 
relation ||, the group 



^{(^hJKW^} 



which acts on V, and the base block Bq as (trivial) base DD. However, this 
alternative approach does not immediately show the large group of automor- 
phisms given by the action of G on V. 

We now have a closer look at the case o 7^ id. We want to determine the 
q blocks through three given pairwise non-parallel points more explicitly. 
Because of the transitivity properties of G it suffices to consider the points 
00 = #(1,0), = R(0, 1), 1 = R(l, 1). From [3, Theorem 2.4] we know the 
following: The blocks through 00, 0, 1 are exactly the images of Bq under the 
group 

^ = {(o°)l^*}> (11) 

and two elements u — ( " ° ) and ui' = ( " °, ) of R* determine the same block 

\o uj yo u'j 

if, and only if, Nu = Nu', with N as in (4). So from Lemmas 2.2 and 2.1 we 
obtain: 

3.2 Lemma. Let o 7^ id. Then the blocks containing 00 = R(1,0), = 
R(0, 1), 1 = R(l, 1) are exactly the q sets 

B%, with W =( 1+ 6£ 1+ ° 6£ ),feGir. (12) 

We now give an explicit description of the action of the group 

U={(;^\ueu} = {^^ 1 ° b£ )\beK}, (13) 

associated to U (see (3)), on V — F(R). 



A direct calculation shows that each u — (" °), with u G R*, acts on V via 



"conjugation" as follows: 

u:R(x,l) ^R(u- l xu,l), R(l,z) ^ R(l, u~ l zu), (14) 

where, as before, x G R,z G /. For w = 1 + fe G U this yields, using (2), 

u:R(x,l)^R(x + b(x 1 -x1)e,l), R(l,z) ^ R(l,z), (15) 

where x = x\ + X2^. So the mapping u> G £/ of (15) maps each point to 
a parallel one. Moreover, it fixes exactly those elements of the base block 
Bq = F(K) that belong to the subset F(F). This subset in turn is the 
intersection of all blocks through oo,0, 1 (compare (12)); such intersections 
are also called traces (in German: "Fahrten", see [1], [3]). 

We consider a parallel class on which U does not act trivially. By (15) this 
is the parallel class of some point p = R(xi,l), where x\ G K\F and 
consequently p G Bq \ F(F). Then U acts regularly on the parallel class 
under consideration. As a matter of fact, for each p' parallel to p, which has 
the form p' = R(x\ + x 2 e, 1), there is a unique b G K with x 2 = b(xi — x"), 
so p u = p', with u as in (15). This means that for each p' || p there is exactly 
one block through oo, 0, 1 that contains p' (and each block through oo, 0, 1 is 
obtained in this way, as each block meets all parallel classes). 
All these results can be carried over to an arbitrary triple of pairwise non- 
parallel points, using the action of G. So we have the following. 

3.3 Proposition. Let a ^ id. Let Pi,p 2 ,P3 G V be pairwise non-parallel. 
Let T be the intersection of all blocks through Pi,p 2 ,P3, and let C be a 
parallel class not meeting T. Then the following hold. 

(a) There is a g G G such that T = F(F) 9 . 

(b) Each block through Pi,p 2 ,P3 meets C, and for each x G C there is a 
(unique) block through pi,p 2 ,p 3 ,x. 

3.4 Corollary. Let pi,p 2 ,P3 be pairwise non-parallel, let T be the intersec- 
tion of all blocks through pi,p 2 ,P3, and let x jf Pi,P2,P3- Then the number 
of blocks through p±,p 2 ,P3,x is 

• q, if x G T, 

• 0, if x ^ T, but x || x' for some x' G T, 

• 1, otherwise. 



Finally, let us point out a particular case: 

3.5 Corollary. Let q be even and let m — 2, i.e., x a = x 2 for all x G K. 
Then £ = (V, B, ||) is a 4-divisible design with parameter A4 = 1. 

This result is immediate from Corollary 3.4, since F = GF(2) implies now 
\T\ = |P(F)| = 3. 



4 A geometric model 

Now we are looking for a geometric point model of the DD £ defined above, 
i.e. a DD isomorphic to £ whose points are points of a suitable projective 
space. We find such a model on the Klein quadric /C in PG(5, K) by using 
H. Hotje's representation [10]. 

4.1 Remark. One could also first find a line model of £ in PG(3, K) (where 
the points of £ are certain lines in 3-space) and then apply the Klein corre- 
spondence. For details on such line models see [4], in particular Examples 5.2 

and 5.4, and [2]. 

We embed the ring R = K(e; a) in the ring M = M(2, K) of 2 x 2-matrices 
with entries in K via the ring monomorphism 

a + fc^p). (16) 

From now on we identify the ring R with its image under this embedding. 

The projective line P(M) is defined, mutatis mutandis, according to (5). The 
points of P(M) are of the form M(A, B), where (A, B) are the first two rows 
of an invertible 4 x 4-matrix over K, because (up to notation) GL 2 (M) equals 
GL 4 (i^). Then (16) allows to identify the point set F(R) of E with a subset 
of P(M). 

Now we establish the existence of a bijection $ from P(M) onto the Klein 
quadric /C. For this we notice that M is a K- algebra, with K embedded in 
M via x i->- ( x n °), and that this algebra is kinematic, i.e., each element of 



M satisfies a quadratic equation over K. Note that this embedding of K 
in M is different from the one obtained from (16), unless a = id. In [10] 
Hotje embeds the projective line over an arbitrary kinematic algebra in an 
appropriate quadric. For the matrix algebra M this quadric is /C, and the 
embedding, which here is a bijection, is the following: 

$ : P(M) ->• K : M(A, B) ^ K(BA, det A, det B), (17) 



where A, B are matrices in M, and for B = ( a b . ) we set B = ( d b 

\c dj \— c a 

The image of $ is indeed the Klein quadric, because M x K x K is a 6- 
dimensional vector space over K endowed with the hyperbolic quadratic form 
(C, x, y) I—)- det C — xy. 
We need the following additional statements: 

4.2 Proposition. Consider the bijection $ : P(M) — > /C given in (17), and 
its restriction to F(R). Then 

(a) The bijection $ induces a homomorphism of group actions, mapping 
GLi2(M), acting on P(M), to a subgroup of the group of collineations 
of PG(5, K) leaving /C invariant. 

(b) This homomorphism maps the subgroup GL^-R), acting onV = P(-R), 
to a subgroup of the group of collineations of PG(5,i^) leaving V® 
invariant. 

(c) Two points ofF(R) are parallel if, and only if, their ^-images are joined 
by a line contained in /C. 

Proof: For (a) see [10, (7.1/2/3)]; (b) follows from (a), 
(c): This follows from [10, (7.5)] and [4, Prop. 3.2]. □ 

Writing K(xi, x 2 , x%, x 4 , x*,, x 6 ) instead of K(( Xl X2 ),x 5 ,x 6 ), we obtain by a 

direct computation that the mapping <3> given in (17) acts on the points of 
V = P(i?) C P(M) as follows: 

R(a + be, 1) ^ K{a, b, 0, a a , aa° , 1); R(l, ce) ^ K(0, -c, 0, 0, 1, 0) (18) 

We shall identify the elements of P(M) with their $-images. Then, in par- 
ticular, we have 

B = {K(a, 0, 0, a a , aa a , 1) | a e K} U {K(0, 0, 0, 0, 1, 0)}. (19) 

In the next lemma we collect some observations, which can be seen directly 
using (18) and (19). 

4.3 Lemma. Let V and B be the point sets in PG(5, K) from above. Then 
the following hold: 

(a) V — C \ {S}, where C is the cone with vertex S = K(0, 1,0,0, 0, 0) over 
B , i.e. the union of all lines joining S with B . 



(b) V is entirely contained in the hyperplane H with equation x% = 0, 
which is the tangent hyperplane to /C at S. 

(c) Two points of V are parallel if, and only if, they lie on a generator of 
C, i.e. a line through S contained in C. 

Now we describe the (image of) the base block Bo more closely: 

4.4 Lemma. Let Bq be as in (19). Then the following hold: 

(a) Bq is a cap, i.e. a set of points no three of which are collinear. 

(b) If o = id, then B is a regular conic; in particular, B is contained in a 
plane. 

(c) If a ^ id, then B spans the 3-space Uq, given by x 2 = = x^, 
complementary to S in H. 

Proof: (a): Assume that the line L carries three points of B . Then L C /C. 
From Proposition 4.2(c) we see that the three points are pairwise parallel, a 
contradiction. 

(b): Hereto = {K(a, 0, 0, a, a 2 , 1) | ae K}U{K(0, 0, 0, 0, 1, 0)}, which obvi- 
ously is a regular conic in the plane spanned by the points K(l, 0, 0, 1, 0, 0), 
K(0, 0, 0, 0, 1, 0), K(0, 0, 0, 0, 0, 1) (namely, the intersection of this plane with 
the Klein quadric). 
(c): In this case, the four vectors 

(0,0,0,0,1,0), (0,0,0,0,0,1), (1,0,0,1,1,1), and (a, 0, 0, a CT , aa CT , 1), 

with a G K \F, are linearly independent, so the point set B spans U . □ 

In case a = id, our geometric model is nothing else than the "cylinder model" 
of the Miquelian Laguerre plane S: The points are the points of a cylinder 
in 3-space (a quadratic cone minus its vertex), and the blocks are the regular 
conies on the cylinder (the intersections with planes complementary to the 
vertex). See, e.g., [1, 1.2] for the real case. 

We have a closer look at the special case that a 2 = id, a ^ id. Then q = m 2 
and K is a quadratic extension of F. In this case there are Baer subspaces, 
i.e. spaces coordinatized by F, in each projective space over K. 

4.5 Proposition. Let a 2 = id, a ^ id. Then B is an elliptic quadric in the 
Baer subspace B = PG(3, m) of U = PG(3, q) defined by the F-subspace 

{{x,W,x ff J 1 J 2 )\xeKJ i eF}. (20) 

10 



Proof: Obviously, the set in (20) is a 4- dimensional subspace of K 6 , seen 
as a vector space over F, satisfying the equations £2 — = X3 and hence 
giving rise to a Baer subspace B of Uq. The elements of B all lie in B. 
Moreover, by (19), B equals the quadric in B determined by N(x) = /1/2, 
where N(x) = xx u is the norm of x G K with respect to the field extension 
K : F and, in particular, N is a quadratic form on the vector space pK. 
Since Bq is a cap by 4.4 (a), the quadric must be elliptic. □ 

The quadratic form used in the above is just the restriction to B of the 
quadratic form describing the Klein quadric. The intersection of the Klein 
quadric and Uq is a hyperbolic quadric. 

For the rest of this section we consider the case that o 7^ id. We try to 
describe the geometric model of the DD E more explicitly. From the above 
we know that our base block B is a certain cap that spans a 3-space Uq 
complementary to S in the tangent hyperplane H = PG(4, K) of /C at S. In 
the next proposition we describe all blocks. Together with Lemma 4.3 this 
gives a description of E in terms of PG(4, K). 

4.6 Proposition. Let a 7^ id. Then the blocks of E are exactly the inter- 
sections of the cone C with the 3-spaces complementary to S in H . 

Proof: We know that Bq = C fl Uq, with Uq complementary to S in H. Let 
B be any block. Then B = B 9 Q for some g E G = GL 2 (i?) < GL 2 (M). By 
Proposition 4.2(b), g induces a collineation, say g, of PG(5,K) leaving K, 
and V invariant. This collineation fixes S (which is the intersection of the 
lines corresponding to parallel classes) and its tangent hyperplane H . So B, 
seen as a set of points in H, is B = Bq = C fl Uq, where Uq is a 3-space 
complementary to S, as desired. The 3-space Uq is independent of the choice 
of g, as it is nothing else than the span of B. 

So we have a mapping from the set of blocks to the set of complements of 
S in H, which is injective since each complement contains exactly one point 
of each generator of C, i.e. of each parallel class of V, and hence cannot 
belong to more than one block. A simple counting argument shows that the 
mapping is also surjective: The number of blocks is b = |G|/|Gb | = q 4 (this 
can be computed directly, or from (10) using A3 = q), and the number of 
complements of S in H also is q 4 , because they form an affine 4-space of 
order \K\ — q. □ 

4.7 Remark. The projective model of E studied in this section is a special 
case of the lifted t-DDs described in [5, Cor. 3.3]. There, the following ge- 
ometries are described as t-DDs obtained via the lifting process: Consider an 

11 



arbitrary finite projective space PG(n, q) and a set Bq of k points spanning 
a subspace U and having the property that any t points of Bq are indepen- 
dent. Let Sbea complement of B . The point set of the t-DD is the cone 
with basis B and vertex S, minus S. The blocks are the intersections of the 
cone with subspaces complementary to S, and two points are parallel if, and 
only if, together with S they span the same subspace. 

The following is an obvious geometric analogue of Proposition 3.3 and Corol- 
lary 3.4. 

4.8 Corollary. Let pi,P2,P3 be pairwise non-parallel, let T be the intersec- 
tion of all blocks through pi,P2,P3, and let x ^ Pi,P2,P3- Then 

(a) T is the intersection of the cone C with the plane E spanned by 

Pl,P2,P3- 

(b) The blocks through p\,p2,P3,x are exactly the intersections of C with 
3-spaces through E complementary to S. The number of such 3-spaces 

is 

• q, if x G T, 

• 0, if x <£ T, but x || x' for some x' G T, 

• 1, otherwise. 
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